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IN THE CLAIMS: 
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X^ettrrenfly amended). A method tor removhm nuiuu fu>m.a. digital representatio n 
of data images and noise images produced by digital scanning of a document^cjimprismg: 

(a) performing an object grabbing-eperation on slices included in runlength 
data of the digital representation to obtain all^bjects of the document; 

(b ) identifying objects that represent essential information of the document 
and marking them as data objects; and 



7 (#) reconstructing a digital representation of a reduced noise version of the 

8 document consisting of all of the marked data objects. 



1 12 (currently amended). A method for removing noise from a digital representation 

2 o# essential images and noise images produced by digital scanning of a document, comprising: 




performing 



grabbing operation on slices included in runlength 



a of the digital representation to identify 




ixels which form objects; 



2 



# 



# 



5 "{&) ope rating fl pfp r^^ f ftp as to ident if y (W a arpa pnrtinn nf flip digital 

6 representation that includes the objects which constitute the essential images; 



vTv (c) operating the processor to perform a logical ANDing operation between 

8 the data area portion and the digital representation tqj>rovide a digital representation of the 

9 essential images without the noise images; and' 
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(d) operating the processor to eliminate the noise images located outside of 
the data areas from the digitaKrepresentation to provide another digital representation of the data 
images. 
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3 (currently amended). A method for removing noise from a digital representation 
of essential images and noise images produced by digital scanning of a document, comprising: 




(a) operating a processing system to perform an object grabbing operation on 
slices included in runlength data of the digital representation to identify adjoining pixels which 



form objects; 



6 | ( b ) o perating the processing system to identif)ydata objects of the digital 

7 /representation that constitute essential images; 



• # 

8 Tc) npper-atia^l he processin g sy stem to mark the identified objects as data, an d 



9 (d) operating the processing system to elimina^aff objects not marked as data 

~l!u from the digital representation to provide a reconstructeddigital representation of the essential 

J 7 images without the noise images. 

1 4 (original). A method for producing a cleaned-up digital image of a document 

2 including essential data images and undesired noise images, comprising: 

3 digitally scanning the document to produce a first digital representation of 

4 the data images and the noise images; 

5 / (b) performing a first object grabbing operation on the first digital 

6 representation to identify all object images thereof; 

7 / (c) determining a skew angle of a straight line having a predetermined 

8 relationship to^oitieobjects representative of the essential data images and de-skewing the 

9 l^c^^^^ xo\^\xv% the first digital repres^itatioh^y an amount equaTtoJ^mag^iitude of the 
1 0 skew angle to provide a de-skewed first digital representation; 

4 



# 



-<4) performing a second o bject grabbing operation on the de-skewed first 

digital representation to create an object list of all object images of the de-skewed first^cligifai 
representation; 




(e) identifying a portion of the de-skewed first digital representation 



corresponding to a picture region of the document; 



(f) producing a reduced-resolution representation of the de-skewed first 
digital representation and performing a second object grabbing operation on the reduced- 
resolution representation; 



(g) identifying objects of the reduced-resolution representation representing 



/ 



essential data areas of the document; and 



(h)/ constructing the cleaned-up digital image of the document by performing a 
logical ANDing/operation between the picture region and the data areas with the de-skewed first 
digital representation to eliminate all objects outside of the picture region and the data areas to 

/ 

provide the cleaned-up digital image. 



2 incl uding essential data images and undesire d- 

3 (a) digitally scanning the document to 

4 the data images and the noise images; 



;es,-compnsing:- 



a first digital representation of 




6 representation to identify all obiett images thereof; 




(b) performing a first obi ect erabbins oneration on the first digital 



\ 
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(c) ^determining a skew angle of a straight line having a predetermined 

/ / 

relationship to som^bjects representative of the essential data images and de-skewing the 

/ / 

document by rotating the first digital representation by an amount equal to the magnitude of the 

/ / 
/ / 

skew angle fo provide a de-skewed first digital representation; 

(d) performing a second object grabbing operation on the de-skewed first 
digit&l representation to create an object list of all object images of the de- skewed first digital 



13 representation; 



(e) identifying a portion of the de-skewed first digital representation 

\ 

corresponding to a picture region of the document; 



(f) identifying objects representing essential data images of the document and 
^/marking the identified objects as data objects; and 



(g) constructing the cleaned-up digital image of the document by 



i. combining the objects in the picture region^and the marked data 



objects, and 



ii. eliminatine all obiects not marked as data obiects to orovide a 



reconstructed digital representation of the essential images without the noise images. 



6 (original). The^method of Claim 5 including performing the first object grabbing 
operation by obtaining serial runlength data from the first digital representation including slices 
that each include the length and ending pixel number of a string of connected pixels having a "1" 
value, operating line-by-line on the runlength data by means of a decision tree classifier that 
creates softw^/objects including a first linked list of a number of further linked lists each of 
which contains all of the slices of an object image, entering the slices of the object image into a 



software frame in the same order in which the slices are scanned, determining if the object image 
can be represented as a trapezoid or as an irregular blob containing all of its slices, fitting the data 



in the software frame representing the object image into a decision tree classifier, and operating 
the classifier to recognize and assign identifiers to divergences, convergences, and open ends of 



the object image^d^oreafeanew linked list of linked lists representing the object image in the 
form of blob records, trapezoid records, divergence recordsTand^oonyergence recordsjvhi^h then 



1 3 can be coirveiiienl ly used in subsequent vectorization o p cialiuiis wilhuul th e n ee d to scan 

14 recognize data representing the object image. 




7 (original). The method of Clainv6 including performing the second object grabbing 
operation by performing steps which are essentially similar to the steps of the first object 
grabbing operation. 



1 8 (original). The method of Claim 5 wherein in step (c) the line has the predetermined 

2 relationship to a plurality of text objects in a row of text objects. 
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9 (original). The method of Claim 8 wherein some of the text objects are centered 



('aboufthe-line. — 



8 



1 TTTtorigHial). .Jbe method of Claim 8 including building the row of text objects b y ^ 00 ^ 

2 successively adding any closest nearby text object to either end of a row initiallW#daming a first 

3 text object. 

X)V / 

1 11 (original). The method of Claim/O wherein in step (c) the line has the predetermined 

2 relationship to a plurality of geometric/fojects identified by vectorizing objects larger than a 

3 predetermined size, identifying near-horizontal lines and near- vertical lines of the vectorized 

4 objects, and selecting a value of the skew angle which minimizes the mean-square deviation of 

5 the near-horizontal and near-vertical lines from orthogonality. 

O / 

1 12 (original). The method of Claim 5 including, after step (b), classifying at least a 

/ 

2 portion of the document as a type including mainly text objects or mainly geometric objects by 

/ 

3 producing a first reduced-resolution representation of the first digital representation and 

/ 

4 performing another object grabbing operation on the first reduced-resolution representation to 

5 identify objects of the first reduced-resolution representation, determining the numbers of text- 

/ 

6 character-shaped rectangular objects and geometric objects thereof, respectively, and classifying 

7 the locum^^j^t€^typo if the number.of text-character- shaped objects is greater than the 

8 number of geometric objects, and otherwise classiJyingtfie document as geometric type. 



1 7^Q[gri^ na l)- The method p f Claim S u %rpin step (f\ innlnHnn fmrnii iP , a mw itf ii l Xl 

2 including text objects near to each other and having heights within a predetermined^rgeTand 

3 marking all object images produced according to step (b) within the row^aata objects. 




1 14 (original). The methodofjElaim 13 including identifying the object images which are 

2 geometric objects and marking them as data objects. 



1 1 5 (original). The method of claim 14 wherein the identifying of geometric objects 

2 includes identifying only objects which have sufficiently high density and a sufficiently large 

3 aspect ratio as 'geometric objects. 
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'l6 (original). The method of Claim 14 wherein the identifying of geometric objects 
includes identifying^hoie-gecniTetrrc objectsby getting a next object image having a size greater 
than/a gj^etermined text size, and, if the next object imSgeJias a density lower than a 

10 



4 t pre3etermmed denslLV. pcrfefming. a neural network ope ration to determine if the next object 

5 image is a whole geometry object, and, if the neural network operation deteiminesJbaHHe next 

6 object image is a whole geometry object, marking the next object inmge^as a data object. 



1 17 (original). The method of Claim 14 wherein the identifying of geometric objects 

/ 

2 includes identifying broken geometry objects by performing a quad tree operation on all object 

/ 

3 images not previously identified as either text objects or geometric objects to identify a non- 

4 marked object, and repeatedly identifying any nearby non-marked objects of similar shape, to 

5 attempt to extend a^ttern of similar non-marked objects in opposite directions from the non- 

/ 

6 marked object,/and marking all objects included in the pattern as data objects. 
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18 (original). The method of Claim 17 including computing a pattern confidence level, 
and marking the objects included^ the pattern only if the confidence level exceeds a 



predetermined-Le^vel. 



/ 



ii 




J-frforiginal ). I he meih od or^lafrn 1 1 inrlnrling identifying any obje c t images which 
constitute dashed lines or dotted lines and marking such identified object ima^s-as data objects, 
by creating a grid of the wide, short rectangles or a grid of tall, narrow rectangles covering at 
least a portion of the document, summing the areas of all dash-sized for dot-sized objects into 
appropriate rectangles, eliminating objects in the appropriate rectangles having sufficiently small 

/ 

area sums, obtaining a histogram all objects In the appropriate rectangles by area and x- 

/ 

coordinate or y-coordinate, and marking each object having a sufficiently large histogram peak 
and located between predetermined coordinate bounds has a dashed object. 



20 (original). The method of Claim 5 wherein the producing of the reduced-resolution 
representation of the de-skewed first digital representation includes representing each tile of four 
adjacent pixels of the first digital representation as a single pixel and setting the single pixel to a 



n i M ii 



tate if any of the four adjacent pixels of the tile is at a "1" state and otherwise setting the 



single pixel to a "0" state. 



21 (original). The method of Claim 20 including producing a first reduced-resolution 
representatipiHST the first digital representation each tile of four adjacent pixels 



12 



3 t$TEEe reduced-resolution representation as a smgla pixel an d selling that singl e pixel to a "1 " „ 

4 state if any of the four adjacent pixels of that tile is at a "1" state and otherwise setting that single 

5 pixel to a "0" state. 



(Y 




22 (original). A method for producing a cleaned-up digital image of a document 



including essential data images and undesired noise images, comprising: 



3 (a) digitally/scanning the document to produce a first digital representation of 

4 the data images and the noi^images; 

5 (b) / operating a processor to perform a first object grabbing operation on the 

6 first digital representation to identify all object images thereof; 



7 / (c) operating the processor to determine a skew angle of a straight line having 

8 a predetermined relationship to at least some objects representative of essential data and to de- 

9 skew th/ document by rotating the first digital representation by an amount equal to the 
1 0 magnitude of the skew angle to provide a de-skewed first digital representation; 
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(d) operating the processor to perform a second object grabbing operation on 
skewed fjrsfrtfigital representation to crea!5"an^object list of all object images of the dp> 

13 



m m 

13 skewed first digitalrepresentHtiottr 



14 (e) operating the processor so as to identify a portion^fthe de-skewed first 

15 digital representation corresponding to a picture region of thejk^ument; 

/ 

vjL 6\ (f) operating the processor to^produce a reduced-resolution representation of 

17 the de-skewed first digital representation and to perform a second object-grabbing operation on 

1 8 the reduced resolution representation;/^ 

* v / 

1 9 (g) operating the processor to identify objects of the reduced-resolution 
2 0 representation representing essential data areas of the document; and 

2 1 (h)/^^nstructing the cleaned-up digital image of the document by operating the 

2 2 processor to perform a logical ANDing operation between the picture region and the data areas 

2 3 with the de^skewed first digital representation to eliminate all objects outside of the picture 

24 region and the data areas to provide the cleaned-up digital image. 

/ ( 

1 / 23 (original). A method for producing a cleaned-up digital image of a document 

2 including^ssential'dataimages^and undesired noise images, comprising: / 



14 



3 (&) digitally scanning the document to produce a first digital representation of^ 

4 the data images and the noise images; 



5 (b) operating a processing system to perform a first^bject grabbing operation 

6 on the first digital representation to identify all object images thereof; 
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S (c) operating the processing system to determine a skew angle of a straight 

/ 

line having a predetermined relationship to at least some objects representative of essential data 

7 

and to de-skew the document by rotating^tne first digital representation by an amount equal to the 
magnitude of the skew angle to provide a de-skewed first digital representation; 



(d) operating the processing system to perform a second object grabbing 
operation on the de-skewed^first digital representation to create an object list of all object images 
of the de-skewed first digital representation; 



14 (e) / operating the processing system so as to identify a portion of the de- 

1 5 skewed first digital representation corresponding to a picture region of the document; 



1 6 (f) j operating the processing system to identify objects representing essential 

1 7 data images of the document and mark the identified objects as data objects; and 
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(jj) constr^ctingfhe cleaned 



image of the document by operating the 




m 



1 9 ^^esemg^ystern to 

2 0 i. combine the objects in th^icture region and the marked data 

2 1 objects to provide the cleaned-up digital image, and 



ii. eliminate all objects not marked as data objects to provide a 
2 3 X reconstructed digital representation of the essential images without the noise images. 
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24 (currently amended). A system for removing noise from a digital representation 
of data images and noise images produced by digital scanning of a document, comprising: 

(a) processor means for performing an object grabbing operation on slices 
included ir/ runlength data of the digital representation to detect all objects of the document; 




(b) processor means for identifying objects that represent essential 
information of the document and marking them as data objects; and 



(c) processor means for reconstructing a digital representation of a reduced 

ked data objects. 



noise version of the-document consisting of all of tf 
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1 r25lcurrently amended,). A system for removi ng nuise fium a digital rep r esenta t ion 

2 of essential images and noise images produced by scanning of a document, comprising^^^ 

sX 

K^j ^^/* ^ P rocessor m eans for performing an o^jec)>grabbing operation on slices 

4 included in nmlength data of the digital representation to identify adjoining pixels which form 

5 objects; X 

0 / . 

6 (b ) processor means for identifying a data area portion of the digital 

7 representation that includ^tiie^bjects which constitute the essential images; 

8 (c) ^ocessor means for performing a logical ANDing operation between the 

9 data area portion and/the digital representation to provide a digital representation of the essential 

1 0 images without thenoise images; and 

11 /(d) processor means for eliminating the noise images located outside of the 

12 data areas from the digital representation to provide another digital representation of data images. 

1 / 26 (curre^y^aiTrencled) ."""■"■^■-^system f° r removing noise from a digital representation 
. 2 of es^njiil images and noise images of a docu^nt^com^ 

17 
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3 (a) a scanning device for digitally scanning the document 10 produce the ~~ 

4 digital representation of the essential images and the noise images; 

5 (b) a processing system including a program storecHn the processing system 

6 for performing an object grabbing operation on slices included in runlength data of the digital 
rpnresRntatinn tn identify adioininp nixels which form .obiects: 

8 (c) a program stored in the processing system for initially marking all of the 

9 objects as noise images; / 

/ 

10 (d) a program stored in the processing system for identifying data objects of 

1 1 the digital representation tha^onstitute essential images and marking the identified data objects 

12 as data objects; and ^ 

13 {€) I 2l program stored in the processing system for eliminating all objects not 

14 marked as data objects from the digital representation to provide a reconstructed digital 

/ 

1 5 representation of the essential images without the noise images. 



1 27/(currently amended). A system for removmgTioise Hum a digiTaTrepresentation 
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oT^sseiT lial i mages dl ldjiyj^^nagcs-o^ the dooumo gtg 



compnsing: 



\ (a) a processing system including^program stored in the processing system 

\ for performing an object grabbing operatipffon slices included in runlength data of the digital 
representation to identify adjoining^pixels which form objects; 



(b )^^a / program stored in the processing system for identifying data objects of 
the digital representation that constitute essential images and marking the identified data objects 
as data objects; and 



(c) ^ — ^program stored irrtliepfQcessing system for eliminating all objects 
marlceda^data objects from the digital representation to providelTreconsimctecT digital 
^presentation of the essential images without the noise images 
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